Obstacle following sensor scheme for a mobile robot

ABSTRACT

A robot obstacle detection system including a robot housing which navigates with respect to a surface and a sensor subsystem aimed at the surface for detecting the surface. The sensor subsystem includes an emitter which emits a signal having a field of emission and a photon detector having a field of view which intersects the field of emission at a region. The subsystem detects the presence of an object proximate the mobile robot and determines a value of a signal corresponding to the object. It compares the value to a predetermined value, moves the mobile robot in response to the comparison, and updates the predetermined value upon the occurrence of an event.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims priority to and is a continuation-in-partapplication of U.S. patent application Ser. No. 10/453,202, filed Jun.3, 2003, which is a continuation-in-part of U.S. patent application Ser.No. 09/768,773, filed Jan. 24, 2001, now U.S. Pat. No. 6,594,844, whichclaims priority to U.S. Provisional Patent Application Ser. No.60/177,703, filed Jan. 24, 2000, the disclosures of which are hereinincorporated by reference in their entireties. This application alsoclaims priority to U.S. Provisional Patent Application Ser. No.60/582,992, filed Jun. 25, 2004, the disclosure of which is hereinincorporated by reference in its entirety.

FIELD OF THE INVENTION

This invention relates to an obstacle detection system for an autonomousrobot, such as an autonomous cleaning robot.

BACKGROUND OF THE INVENTION

There is a long felt need for autonomous robotic cleaning and processingdevices for dusting, mopping, vacuuming, sweeping, lawn mowing, iceresurfacing, ice melting, and other operations. Although technologyexists for complex robots which can, to some extent, “see” and “feel”their surroundings, the complexity, expense and power requirementsassociated with these types of robotic subsystems render them unsuitablefor the consumer marketplace.

The assignee of the subject application has devised a less expensive,battery operated, autonomous cleaning robot which operates in variousmodes, including random bounce and wall-following modes. In the randombounce mode, the processing circuitry of the robot causes it to move ina straight line until the robot comes into contact with an obstacle; therobot then turns away from the obstacle and heads in a random direction.In the wall-following mode, the robot encounters a wall, follows it fora time, and then returns to the random mode. By using this combinationof modes, robotic theory has proven that the floor, including the edgesthereof, is adequately covered in an optimal time resulting in a powersavings.

Unfortunately, however, presently available sensor subsystems such assonar sensors for detecting obstacles on or in the floor or fordetecting the wall in order to enter the wall-following mode (or toavoid bumping into the wall) are either too complex or too expensive orboth. Tactile sensors are inefficient to ensure that walls or otherobstacles can be effectively followed at a predetermined distance.

Some existing systems that disclose wall-following modes for autonomousrobots are disclosed in International Publication No. WO 02/101477 A2,U.S. patent application Ser. No. 10/453,202 and U.S. Pat. No. 6,809,490,the disclosures of which are herein incorporated by reference in theirentireties. In an embodiment of the system disclosed in the U.S. patentand application (and available commercially from iRobot Corporation asthe ROOMBA® Robotic Floorvac), analog electronics (i.e., a comparator)are used to determine whether a sensor has detected the wall or not. Thesystem is designed to follow along a wall at a predetermined distance toallow a cleaning mechanism (e.g., a side brush) to clean against a wall.In the ROOMBA® Robotic Floorvac, a mechanical shutter proximate thesensor can be manually adjusted by the user in order to make the robotfollow an appropriate distance from the wall. This shutter is used sincethe sensor can be sensitive to the albedo of the wall. This manuallyadjusted shutter, while effective, detracts from the autonomous natureof mobile robots; thus, a fully independent wall-following scheme for amobile robot is needed.

SUMMARY OF THE INVENTION

Accordingly, the control system of the present invention utilizes, inone embodiment, a synchronous detection scheme inputted directly into anA/D port on a microprocessor of the robot. This allows sensor values,and not merely the presence or absence of a wall, to be used to controlthe robot. The synchronous detection algorithm also allows readings tobe taken with and without the sensor emitter powered, which allows thesystem to take into account ambient light.

In one aspect, the invention relates to a robot obstacle detectionsystem that is simple in design, low cost, accurate, easy to implement,and easy to calibrate.

In an embodiment of the above aspect, such a robot detection systemprevents an autonomous cleaning robot from driving off a stair or anobstacle that is too high.

In another aspect, the invention relates to a robotic wall detectionsystem that is low cost, accurate, easy to implement, and easy tocalibrate.

In an embodiment of the above aspect, such a robot wall detection systemeffects smoother robot operation in the wall-following mode.

In yet another aspect, the invention relates to a sensor subsystem for arobot that consumes a minimal amount of power.

In still another aspect, the invention relates to a sensor subsystemthat is unaffected by surfaces of different reflectivity or albedo.

Another aspect of the invention results from the realization that a lowcost, accurate, and easy-to-implement system for either preventing anautonomous robot from driving off a stair or over an obstacle which istoo high or too low and/or for more smoothly causing the robot to followa wall for more thorough cleaning can be effected by intersecting thefield of view of a detector with the field of emission of a directedbeam at a predetermined region and then detecting whether the floor orwall occupies that region. If the floor does not occupy the predefinedregion, a stair or some other obstacle is present and the robot isdirected away accordingly. If a wall occupies the region, the robot isfirst turned away from the wall and then turned back towards the wall atdecreasing radiuses of curvature until the wall once again occupies theregion of intersection to effect smoother robot operation in thewall-following mode.

One embodiment of the invention features an autonomous robot having ahousing that navigates in at least one direction on a surface. A firstsensor subsystem is aimed at the surface for detecting obstacles on thesurface. A second sensor subsystem is aimed at least proximate thedirection of navigation for detecting walls. Each subsystem can includean optical emitter which emits a directed beam having a defined field ofemission and a photon detector having a defined field of view whichintersects the field of emission of the emitter at a finite,predetermined region.

Another embodiment of the robot obstacle detection system of thisinvention features a robot housing which navigates with respect to asurface and a sensor subsystem having a defined relationship withrespect to the housing and aimed at the surface for detecting thesurface. The sensor subsystem can include an optical emitter which emitsa directed beam having a defined field of emission and a photon detectorhaving a defined field of view which intersects the field of emission ofthe emitter at a region. A circuit in communication with the detectorthen redirects the robot when the surface does not occupy the region toavoid obstacles.

In certain embodiments, there are a plurality of sensor subsystemsspaced from each other on the housing of the robot and the circuitincludes logic for detecting whether any detector has failed to detect abeam from an emitter.

In one embodiment, the robot includes a surface cleaning brush. Otherembodiments attach to the robot a buffing brush for floor polishing, awire brush for stripping paint from a floor, a sandpaper drum forsanding a surface, a blade for mowing grass, etc. The emitter typicallyincludes an infrared light source and, consequently, the detectorincludes an infrared photon detector. A modulator connected to theinfrared light source modulates the directed infrared light source beamat a predetermined frequency, with the photon detector tuned to thatfrequency. The emitter usually includes an emitter collimator about theinfrared light source for directing the beam and the detector thenfurther includes a detector collimator about the infrared photondetector. The emitter collimator and the detector collimator may beangled with respect to the surface to define a finite region ofintersection.

One embodiment of the robot wall detection system in accordance with theinvention includes a robot housing which navigates with respect to awall and a sensor subsystem having a defined relationship with respectto the housing and aimed at the wall for detecting the presence of thewall. The sensor subsystem includes an emitter which emits a directedbeam having a defined field of emission and a detector having a definedfield of view which intersects the field of emission of the emitter at aregion. A circuit in communication with the detector redirects the robotwhen the wall occupies the region.

In another embodiment, there are a plurality of sensor subsystems spacedfrom each other on the housing of the robot and the circuit includeslogic for detecting whether any detector has detected a beam from anemitter.

The circuit includes logic which redirects the robot away from the wallwhen the wall occupies the region and back towards the wall when thewall no longer occupies the region of intersection, typically atdecreasing radiuses of curvature until the wall once again occupies theregion of intersection to effect smooth operation of the robot in thewall-following mode.

The sensor subsystem for an autonomous robot which rides on a surface inaccordance with this invention includes an optical emitter which emits adirected optical beam having a defined field of emission, a photondetector having a defined field of view which intersects the field ofemission of the emitter at a region and a circuit in communication witha detector for providing an output when an object is not present in theregion.

If the object is the surface, the output from the circuit causes therobot to be directed to avoid an obstacle. If, on the other hand, theobject is a wall, the output from the circuit causes the robot to bedirected back towards the wall.

If the object is diffuse, at least one of the detector and the emittermay be oriented normal to the object. Also, an optional lens for theemitter and a lens for the detector control the size and/or shape of theregion. A control system may be included and configured to operate therobot in a plurality of modes including an obstacle following mode,whereby said robot travels adjacent to an obstacle. Typically, theobstacle following mode comprises alternating between decreasing theturning radius of the robot as a function of distance traveled, suchthat the robot turns toward said obstacle until the obstacle isdetected, and such that the robot turns away from said obstacle untilthe obstacle is no longer detected. In one embodiment, the robotoperates in obstacle following mode for a distance greater than twicethe work width of the robot and less than approximately ten times thework width of the robot. In one example, the robot operates in obstaclefollowing mode for a distance greater than twice the work width of therobot and less than five times the work width of the robot.

In another aspect, the invention relates to a method for operating amobile robot, the method including the steps of detecting the presenceof an object proximate the mobile robot, sensing a value of a signalcorresponding to the object, comparing the value to a predeterminedvalue, moving the mobile robot in response to the comparison, andupdating the predetermined value upon the occurrence of an event. Inanother embodiment, the updated predetermined value is based at least inpart on a product of the predetermined value and a constant. In certainembodiments, the event may include a physical contact between the mobilerobot and the object or may include when a scaled value is less than thepredetermined value. In one embodiment, the scaled value is based atleast in part on a product of the value and a constant. The step ofmoving the mobile robot may include causing the robot to travel towardthe object, when the value is less than the predetermined value, and/orcausing the robot to travel away from the object, when the value isgreater than the predetermined value.

In other embodiments, the method includes conditioning the value of thesignal corresponding to the object. The detection step of the method mayalso include a first detection at a first distance to the object, and asecond detection at a second distance to the object. The detection stepmay include emitting at least one signal and/or measuring at least onesignal with at least one sensor. Embodiments of the above aspect mayaverage a plurality of signals or filter one or more signals. In certainembodiments, a plurality of sensors are disposed on the mobile robot ina predetermined pattern that minimizes a variation in objectreflectivity. Other embodiments vary the power of at least one emittedsignal and/or vary the sensitivity of at least one sensor.

In various embodiments of the above aspect, at least one emitted signalor detected signal includes light having at least one of a visiblewavelength and an infrared wavelength. In other embodiments of the aboveaspect, at least one emitted signal or detected signal includes anacoustic wave having at least one of an audible frequency and anultrasonic frequency. Other embodiments of the above aspect include amobile robot, the robot having at least one infrared emitter and atleast one infrared detector, wherein the infrared emitter and theinfrared detector are oriented substantially parallel to each other. Incertain embodiments, the signal value corresponds to at least one of adistance to the object and an albedo of the object.

In another aspect, the invention relates to a method for operating amobile robot, the method including the steps of detecting a presence ofan object proximate the mobile robot, detecting an absence of theobject, moving the robot a predetermined distance in a predeterminedfirst direction, and rotating the robot in a predetermined seconddirection about a fixed point. In certain embodiments of the aboveaspect, the predetermined distance corresponds at least in part to adistance from a sensor located on the robot to a robot wheel axis. Inone embodiment, the first direction is defined at least in part by aprevious direction of motion of the robot prior to detecting the absenceof the object.

In alternative embodiments, the fixed point is a point between a firstwheel of the robot and the object. In some embodiments, the first wheelis proximate the object. In other embodiments, rotating the robot maycease on the occurrence of an event, the event including detecting apresence of an object, contacting an object, or rotating the robotbeyond a predetermined angle. An additional step of moving in a thirddirection is included in other embodiments.

BRIEF DESCRIPTION OF THE DRAWINGS

Other objects, features and advantages will occur to those skilled inthe art from the following description of some embodiments of theinvention and the accompanying drawings, in which:

FIG. 1 is schematic view of a robot in accordance with one embodiment ofthe invention approaching a downward stair;

FIG. 2 is a schematic view of the robot of FIG. 1 approaching an upwardstair;

FIG. 3 is a schematic view of the robot of FIG. 1 approaching anobstacle on a floor;

FIG. 4 is a schematic view showing the difference between thewall-following and random modes of travel of a robot in accordance withone embodiment of the invention;

FIG. 5A is a schematic view of a sensor subsystem in accordance with oneembodiment of the invention;

FIG. 5B is a graph of signal strength versus distance for thesensor-detector configuration depicted in FIG. 5A;

FIG. 6A is a schematic view of a sensor subsystem in accordance withanother embodiment of the invention;

FIG. 6B is a graph of signal strength versus distance for thesensor-detector configuration depicted in FIG. 6A;

FIG. 7 is a schematic view showing the field of emission of the emitterand the field of view of the detector of the sensor subsystem inaccordance with one embodiment of the invention;

FIG. 8 is a three-dimensional schematic view showing a full overlap ofthe field of emission of the emitter and the field of view of thedetector in accordance with one embodiment of the invention;

FIG. 9 is a three-dimensional schematic view showing the situation whichoccurs when there is a minimal overlap between the field of emission andthe field of view of one embodiment of the sensor subsystem of theinvention;

FIG. 10 is a series of views showing, from top to bottom, no overlapbetween the field of emission and the field of view and then a fulloverlap of the field of view over the field of emission;

FIG. 11 is a set of figures corresponding to FIG. 10 depicting the areaof overlap for each of these conditions shown in FIG. 10;

FIG. 12 is a more detailed schematic view of the sensor subsystemaccording to one embodiment of the invention;

FIG. 13 is a schematic view of the sensor subsystem of FIG. 12 in placeon or in a robot in accordance with one embodiment of the invention;

FIG. 14 is a schematic top view of the wall detection system inaccordance with one embodiment of the invention in place on the shell orhousing of a robot;

FIG. 15 is a schematic three dimensional view of the sensor system inaccordance with another embodiment of the invention;

FIG. 16 is a flow chart depicting the primary steps associated with alogic which detects whether a cliff is present in front of the robot inaccordance with one embodiment of the invention;

FIG. 17 is a flow chart depicting the primary steps associated with thewall-detection logic in accordance with one embodiment of the invention;

FIG. 18 is a bottom view of a cleaning robot in accordance with oneembodiment of the invention configured to turn about curvatures ofdecreasing radiuses;

FIG. 19 is a schematic top view showing the abrupt turns made by a robotin the wall-following mode when the wall-following algorithm of anembodiment of the invention is not employed;

FIG. 20A is a view similar to FIG. 19 except that now the wall-followingalgorithm of one embodiment of the invention is employed to smooth outthe path of the robotic cleaning device in the wall-following mode;

FIGS. 20B-20G depict a sequence wherein a mobile robot operates awall-following, corner-turning algorithm in accordance with oneembodiment of the invention;

FIG. 21A is a flow-chart illustration of the obstacle-followingalgorithm of an embodiment of the invention;

FIG. 21B is a flow-chart illustration of the obstacle-followingalgorithm of another embodiment of the invention;

FIG. 21C is a flow-chart illustration of the threshold-adjustmentsubroutine of the algorithm depicted in FIG. 21B;

FIG. 22 is a flow-chart illustration of an algorithm for determiningwhen to exit the obstacle following mode;

FIG. 23 is a block diagram showing the various components associatedwith a robotic cleaning device;

FIG. 24 is a schematic three-dimensional view of a robotic cleaningdevice employing a number of cliff sensors and wall sensors inaccordance with one embodiment of the invention;

FIG. 25 is a bottom view of one particular robotic cleaning device andthe cliff sensors incorporated therewith in accordance one embodiment ofthe invention;

FIG. 26 is a side view of the robot of FIG. 25, further incorporatingwall-following sensors in accordance with one embodiment of theinvention;

FIG. 27A is a circuit diagram for the detector circuit of one embodimentof the invention;

FIG. 27B is a circuit diagram for the detector circuit of anotherembodiment of the invention;

FIG. 28 is a circuit diagram for the oscillator circuit of oneembodiment of the invention;

FIG. 29 is a circuit diagram for the power connection circuit of oneembodiment of the invention;

FIG. 30 is a decoupling circuit of one embodiment of the invention;

FIG. 31 is a diagram of a connector used in one embodiment of theinvention;

FIG. 32 is a diagram of another connector used in one embodiment of theinvention;

FIG. 33 is a diagram of still another connector used in one embodimentof the invention;

FIG. 34 is a circuit diagram of a jumper used in one embodiment of theinvention; and

FIG. 35 is a circuit diagram for constant current source used in oneembodiment of the invention.

DETAILED DESCRIPTION

Robotic cleaning device 10, FIG. 1 can be configured to dust, mop,vacuum, and/or sweep a surface such as a floor. Typically, robot 10operates in several modes: random coverage, spiral, and a wall-followingmode, as discussed in U.S. Pat. No. 6,809,490 and in the Backgroundsection above. In any mode, robot 10 may encounter downward stair 12 oranother similar “cliff,” upward stair 14, FIG. 2, or another similarrise, and/or obstacle 16, FIG. 3. According to one specification, therobot must be capable of traversing obstacles less then ⅝″ above orbelow floor level. Therefore, robot 10 must avoid stairs 12 and 14 buttraverse obstacle 16 which may be an extension cord, the interfacebetween a rug and hard flooring, or a threshold between rooms.

As delineated in the background of the invention, presently availableobstacle sensor subsystems useful in connection with robot 10 are eithertoo complex or too expensive or both. Moreover, robot 10, depicted inFIG. 4, is designed to be inexpensive and to operate based on batterypower to thus thoroughly clean room 20 in several modes: a spiral mode(not shown), a wall-following mode as shown at 22 and 24, and a randombounce mode as shown at 26. In the wall-following mode, the robotfollows the wall for a time. In the random bounce mode, the robottravels in a straight line until it bumps into an object. It then turnsaway from the obstacle by a random turn and then continues along in astraight line until the next object is encountered.

Accordingly, any obstacle sensor subsystem must be inexpensive, simplein design, reliable, must not consume too much power, and must avoidcertain obstacles but properly recognize and traverse obstacles which donot pose a threat to the operation of the robot.

Although the following disclosure relates to cleaning robots, theinvention hereof is not limited to such devices and may be useful inother devices or systems wherein one or more of the design criterialisted above are important.

In one embodiment, depicted in FIG. 5A, sensor subsystem 50, includesoptical emitter 52 which emits a directed beam 54 having a defined fieldof emission explained supra. Sensor subsystem 50 also includes photondetector 56 having a defined field of view which intersects the field ofemission of emitter 52 at or for a given region. Surface 58 may be afloor or a wall depending on the arrangement of sensor subsystem 50 withrespect to the housing of the robot.

In general, for obstacle avoidance, circuitry is added to the robot andconnected to detector 56 to redirect the robot when surface 58 does notoccupy the region defining the intersection of the field of emission ofemitter 52 and the field of view of detector 56. For wall-following, thecircuitry redirects the robot when the wall occupies the region definedby the intersection of the field of emission of emitter 52 and the fieldof view of detector 56. Emitter collimator tube 60 forms directed beam54 with a predefined field of emission and detector collimator tube 62defines the field of view of the detector 56. In alternativeembodiments, collimator tubes 60, 62 are not used.

FIG. 5A depicts one embodiment of the invention where the emitter 52 anddetector 56 are parallel to each other and perpendicular to a surface.This orientation makes the signal strength at the detector moredependant on the distance to obstacle. However, in this orientation, thedifference between a white or highly reflective surface a long distanceaway from subsystem 50 and a black or non-reflective surface closer tosubsystem 50 cannot be easily detected by the control circuitry.Moreover, the effects of specular scattering are not always easilycompensated for adequately when the beam from emitter 52 is directednormal to the plane of surface 58. Notwithstanding the foregoing, thisparallel configuration of emitter 52 and detector 56 can be utilizedadvantageously with the wall-following mode depicted in FIGS. 21A and21B, described in more detail below.

In another embodiment, depicted in FIG. 6A, emitter collimator 60′ anddetector collimator 62′ are both angled with respect to surface 58 andwith respect to each other as shown, which is intended to reduce thesignal strength dependence on the wall reflectivity. In this way, theregion 70, FIG. 7, in which the field of emission of emitter 52′ asshown at 72 and the field of view of detector of 56′ as shown at 74intersect is finite to more adequately address specular scattering andsurfaces of different reflectivity. In this design, the emitter istypically an infrared emitter and the detector is typically an infraredradiation detector. The infrared energy directed at the floor decreasesrapidly as the sensor-to-floor distance increases while the infraredenergy received by the detector changes linearly with surfacereflectivity. Note, however, that an angled relationship between theemitter and detector is not required for diffuse surfaces. Optionallenses 61 and 63 may also be employed to better control the size and/orshape of region 70.

FIGS. 5B and 6B are graphs comparing the signal strength to distancefrom an object for the emitter/detector configurations depicted in FIGS.5A and 6B, respectively. In FIG. 5B, depicting the relationship for aparallel configuration, the signal strength is proportional to thedistance, and approaches a linear relationship for all four surfacestested (white cardboard, brown cardboard, bare wood, and clear plastic).Accordingly, sensors arranged to detect walls or other essentiallyvertical obstacles are well-suited to the parallel configuration, as itallows surfaces further distance away to be effectively detected.

FIG. 6B, on the other hand, depicts the relationship for an angledconfiguration of the emitter/detector. In this orientation, the signalstrength falls off rapidly at a closer distance, regardless of surfacetype, for all three surfaces tested (brown cardboard, white cardboard,and clear plastic). This occurs when the surface being detected is nolonger present in the intersecting region of the emitter signal anddetector field of view. Accordingly, the angled orientation andresulting overlap region are desirable for cliff detection subsystems.In that application, a difference in surface height must be detectedclearly, allowing the robot to redirect accordingly, saving the robotfrom damage. Although the parallel configuration and angledconfigurations are better suited to wall- and cliff-detection,respectively, the invention contemplates using either configuration foreither application.

The sensor subsystem is calibrated such that when floor or surface 58′,FIG. 8, is the “normal” or expected distance with respect to the robot,there is a full or a nearly full overlap between the field of emissionof the emitter and the field of view of the detector as shown. When thefloor or surface is too far away such that the robot can notsuccessfully traverse an obstacle, there is no or only a minimal overlapbetween the field of emission of the emitter and the field of view ofthe detector as shown in FIG. 9. The emitter beam and the detector fieldof view are collimated such that they fully overlap only in a smallregion near the expected position of the floor. The detector thresholdis then set so that the darkest available floor material is detectedwhen the beam and the field of view fully overlap. As the robotapproaches a cliff, the overlap decreases until the reflected intensityis below the preset threshold. This triggers cliff avoidance behavior.Highly reflective floor material delays the onset of cliff detectiononly slightly. By arranging the emitter and detector at 45°. withrespect to the floor, the region of overlap as a function of height isminimized. Equal incidence and reflection angles ensure that the cliffdetector functions regardless of whether the floor material is specularor diffuse. The size of the overlap region can be selected by choosingthe degree of collimation and the nominal distance to the floor. In thisway, the logic interface between the sensor subsystem and the controlcircuitry of the robot is greatly simplified.

By tuning the system to simply redirect the robot when there is nodetectable overlap, i.e., when the detector fails to emit a signal, thelogic interface required between the sensor subsystem and the controlelectronics (e.g., a microprocessor) is simple to design and requires noor little signal conditioning. The emitted IR beam may be modulated andthe return beam filtered with a matching filter in order to providerobust operation in the presence of spurious signals, such as sunlight,IR-based remote control units, fluorescent lights, and the like.Conversely, for the wall sensor embodiment, the system is tuned toredirect the robot when there is a detectable overlap.

FIGS. 10-11 provide in graphical form an example of the differences inthe area of overlap depending on the height (d) of the sensor subsystemfrom a surface. The field of emission of the emitter and the field ofview of the detector were set to be equal and non-overlapping at adistance (d) of 1.3 inches and each was an ellipse 0.940 inches alongthe major diameter and 0.650 inches along minor diameter. A full overlapoccurred at d=0.85 inches where the resulting overlapping ellipsesconverge into a single ellipse 0.426 inches along the minor diameter and0.600 inches along the major diameter. Those skilled in the art willunderstand how to adjust the field of emission and the field of view andthe intersection region between the two to meet the specific designcriteria of any robotic device in question. Thus, FIGS. 10 and 11provide illustrative examples only.

In one embodiment, as shown in FIG. 12, in housing 80 of the sensorsubsystem, a rectangular 22 mm by 53 mm by 3 mm diameter plastic emittercollimator tube 82 and 3 mm diameter plastic detector collimator tube 84were placed 13.772 mm from the bottom of housing 80 which was flush withthe bottom of the shell of the robot. The collimators 82, 84 may beeither a separate component, or may be integrally formed in the robothousing. This configuration defined field of view and field of emissioncones of 20° placed at a 60° angle from each other. The angle betweenthe respective collimator tubes was 60° and they were spaced 31.24 mmapart. This configuration defined a region of intersection between thefield of emission and the field of view 29.00 mm long beginning at thebottom of the robot.

In the design shown in FIG. 13, the sensor subsystem is shown integratedwith robot shell or housing 90 with a wheel (not shown) which supportsthe bottom 92 of shell 90 one-half inch above surface or floor 94. Theregion of overlap of the field of view and the field of emission was0.688 inches, 0.393 inches above the surface. Thus, if stair 96 has adrop greater than 0.393 inches, no signal will be output by the detectorand the robot redirected accordingly. In one embodiment, the emitterincludes an infrared light source and the detector includes an infraredphoton detector each disposed in round plastic angled collimators. Theemitter, however, may also be a laser or any other source of light.

For wall detection, emitter 102 and detector 100 are arranged as shownin FIG. 14. The optical axes of the emitter and detector are parallel tothe floor on which the robot travels. The field of emission of theemitter and the field of view of the detector are both 22 degree cones.A three millimeter diameter tube produces a cone of this specificationwhen the active element is mounted 0.604 inches from the open end asshown. The optical axes of the emitter and detector intersect at anangle of 80 degrees. The volume of intersection 103 occurs at a pointabout 2.6 inches ahead of the point of tangency between the robot shell106 and the wall 104 when the robot is traveling parallel to the wall.The line bisecting the intersection of the optical axes of the emitterand detector is perpendicular to the wall. This ensures that reflectionsfrom specular walls are directed from the emitter into the detector.

In another embodiment, depicted in FIG. 15, detector 116 is positionedabove emitter 112 and lens 118 with two areas of different curvature 115and 114 used to focus light from emitter 112 to the same spot as thefield of view of detector 116 at only one height above surface 120 sothat if the height changes, there is no or at least not a completeoverlap between the field of view of detector 116 and emitter 112 asdefined by curvature areas 115 and 114. In this situation, the rapidchange of reflected intensity with height is provided by focusing twolenses on a single spot. When the floor is in the nominal positionrelative to the sensor subsystem, the emitter places all its energy on asmall spot. The detector is focused on the same spot. As the floor fallsaway from the nominal position, light reflected into the detector (nowdoubly out of focus) decreases rapidly. By carefully selecting thelens-to-floor distance and the focal lengths of the two lenses, it ispossible for the emitter and detector to be located at different pointsbut have a common focus on the floor. Lens may also be used inconnection with the embodiments of FIGS. 5A-7 to better control theshape and/or size of the region of intersection.

The logic of the circuitry associated with the cliff sensor embodimentmodulates the emitter at a frequency of several kilohertz and detectsany signal from the detector, step 150, FIG. 16, which is tuned to thatfrequency. When a signal is not output by the detector, step 152, theexpected surface is not present and no overlap is detected. In response,an avoidance algorithm is initiated, step 154, to cause the robot toavoid any interfering obstacle. When a reflected signal is detected,processing continues to step 150.

In the wall detection mode, the logic of the circuitry associated withthe sensor subsystem modulates the emitter and detects signals from thedetector as before, step 170, FIG. 17 until a reflection is detected,step 172. A wall is then next to the robot and the controlling circuitrycauses the robot to turn away from the wall, step 174 and then turnback, step 176 until a reflection (the wall) is again detected, step178. By continuously decreasing the radius of curvature of the robot,step 180, the path of the robot along the wall in the wall-followingmode is made smoother.

As shown in FIG. 18, robot housing 200 includes three wheels 202, 204,and 206 and is designed to only move forward in the direction shown byvector 208. When a wall is first detected (step 172, FIG. 17), the robotturns away from the wall in the direction of vector 210 and then turnsback towards the wall rotating first about radius R₁ and then aboutradius R₂ and then about smoothly decreasing radius points (steps178-180, FIG. 17) until the wall is again detected. This discussionassumes the detector is on the right of robot housing 200.

As shown in FIG. 19, if only one constant radius of curvature waschosen, the robot's travel path along the wall would be a series ofabrupt motions. In contrast, by continuously reducing the radius ofcurvature as the robot moves forward back to the wall in accordance withthe subject invention, the robot's travel path along the wall isrelatively smooth as shown in FIG. 20A.

FIGS. 20B-20G depict a sequence corresponding to a corner-turningbehavior of an autonomous robot 600. The corner-turning behavior allowsthe robot 600 to turn smoothly about an outside corner 612 withoutcolliding with the corner 612 or the wall 614. Avoiding unnecessarycollisions helps to improve cleaning efficiency and enhances users'perception of the robot's effectiveness.

The robot 600 depicted in FIGS. 20B-20G includes at least one wallsensor 602 and two drive wheels, described with respect to the wall 614as a outside wheel 604 and a inside wheel 606. The wheels are aligned ona common axis 610. The signal 608 may be either a reflected signalprojected by a corresponding emitter (in the sensor 602) or may be thesignal received as a result of the ambient light, obstacle reflectivity,or other factors. In this embodiment, the sensor 602 is orientedapproximately perpendicular to both the robot's general direction ofmotion M_(G) and the wall 614. The sensor is located a distance Xforward of the common axis 610 of the robot's drive wheels 604, 606. Inthis embodiment, X equals approximately three inches, but may be anydistance based on the size of the robot 600, the robot's application, orother factors.

During the wall-following operation depicted in FIGS. 20A and 20B, therobot 600 servos on the analog signal from the sensor 602. That is,while moving generally forward along M_(G) along the wall 614, the robot600 turns slightly toward or away from the wall as the signal 608decreases or increases, respectively. FIG. 20C depicts the conditionwhen the robot 600 reaches an outside corner 612 and the signal 608suddenly decreases to a low or zero value. When this occurs, the robot600 triggers its corner-turning behavior. In an alternative embodiment,or in addition to the corner-turning behavior described below, the robotmay turn immediately in an effort to bump the wall 614, allowing it toconfirm the presence or absence of the wall 614. If the signal 608remains low or at zero, but the bump sensor continues to activate, therobot would be able to self-diagnose a failed wall sensor 602.

FIG. 20D depicts the initial step of corner-turning behavior, when therobot 600 first ceases serving on the wall (i.e., moving generallyforward M_(G)—the robot's last position while serving is shown by dashedoutline 600 a) and moves straight M_(S) ahead. The robot moves straightahead M_(S) a distance equal to the distance X between the servo sensor602 and the drive wheel axis 610 (in this embodiment, approximatelythree inches). The drive wheel axis 610 now approximately intersects thecorner 612. At this stage the robot 600 begins to rotate R about a pointP located to the outside of the inside wheel 606 near the corner 612, asdepicted in FIG. 20E. The distance from the inside wheel 606 to thepoint P can be selected in various ways. In one embodiment, the point Pis approximately one inch from the inside drive wheel 606. This distanceallows the robot 600 to turn, without collision, about an outside corner612 of any angle or even a standard-width door. In the case of a doorthe robot 600 would make a 180-degree turn.

The robot 600 continues to rotate in a direction R about the rotationpoint P until one of three events occurs. FIG. 20F (showing with adashed outline 600 b, the position of the robot at rotation initiation)depicts the first scenario, where the signal 608 from the sensor 602becomes high. Here, the robot 600 assumes it has found a wall 614. Therobot 600 resumes the wall-following behavior, serving on the wall 614,and moving generally forward M_(G), as depicted in FIG. 20G. In a secondscenario, the robot's bump sensor activates while rotating, at whichtime the robot may realign itself to the wall and begin following or,depending on other behaviors, the robot may abandon wall-following. Thethird scenario occurs if the robot turns nearly a complete circle orother predetermined angle without encountering a wall. The robot willassume it has “lost” the wall and can abandon wall-following mode.

The method used in one embodiment for following the wall is explainedwith reference to FIG. 21A and provides a smooth wall-followingoperation even with a one-bit sensor. (Here the one-bit sensor detectsonly the presence of absence of the wall within a particular volumerather than the distance between wall and sensor.) Other methods ofdetecting a wall or object can be used, such as bump sensing or sonarsensors.

Once the wall-following operational mode, or wall-following behavior ofone embodiment is initiated (step 1301), the robot first sets itsinitial value for the steering at r₀. The wall-following behavior theninitiates the emit-detect routine in the wall-follower sensor (step1310). The existence of a reflection for the IR transmitter portion ofthe sensor translates into the existence of an object within apredetermined distance from the sensor. The wall-following behavior thendetermines whether there has been a transition from a reflection (objectwithin range) to a non-reflection (object outside of range) (step 1320).If there has been a transition (in other words, the wall is now out ofrange), the value of r is set to its most negative value and the robotwill veer slightly to the right (step 1325). The robot then begins theemit-detect sequence again (step 1310). If there has not been atransition from a reflection to a non-reflection, the wall-followingbehavior then determines whether there has been a transition fromnon-reflection to reflection (step 1330). If there has been such atransition, the value of r is set to its most positive value and therobot will veer slightly left (step 1335). In one embodiment, veering orturning is accomplished by driving the wheel opposite the direction ofturn at a greater rate than the other wheel (i.e., the left wheel whenveering right, the right wheel when veering left). In an alternativeembodiment, both wheels may drive at the same rate, and a rearward orforward caster may direct the turn.

In the absence of either type of transition event, the wall-followingbehavior reduces the absolute value of r (step 1340) and begins theemit-detect sequence (step 1310) anew. By decreasing the absolute valueof r, the robot 10 begins to turn more sharply in whatever direction itis currently heading. In one embodiment, the rate of decreasing theabsolute value of r is a constant rate dependant on the distancetraveled.

FIG. 21B, depicts another embodiment of the obstacle-following algorithm1500 of the invention. The microprocessor takes sensor readings (step1505) and monitors the strength of the signal detected by thewall-following sensor (S) against constantly updated and adjustedthreshold values (T) (step 1510). The threshold adjustment algorithm isdepicted in FIG. 21C, described below. In general, in order to followalong an obstacle, the robot is running a behavior that turns away fromthe wall if the sensor reading is greater than the threshold value (step1515), and turns toward the wall if the sensor reading is less than thethreshold value (step 1520). In certain embodiments, the value of thedifference between S and T can be used to set the radius of the robot'sturn, thereby reducing oscillations in wall-follow mode.

FIG. 21C depicts an embodiment of the threshold-adjustment subroutineutilized with the obstacle-following algorithm depicted in FIG. 21B. Inthis embodiment, the synchronous detection scheme 1400 inputs directlyinto the A/D port on the microprocessor of the robot. This allows sensorvalues (not merely the presence or absence of a wall, as described inFIG. 21A) to be used. The synchronous detection allows readings to betaken with and without the emitter powered, which allows the system totake into account ambient light.

FIG. 21C depicts the steps of setting and adjusting the threshold value(T). The program 1400 may run while the robot is in wall-following (orobstacle-following) mode. In the depicted embodiment, the robot ismoving forward (step 1405) in any operational mode. The term “forward,”is used here to describe any operational mode or behavior that is notthe wall- or obstacle-following mode described herein. Such modes orbehaviors include spiral, straightline, and bounce (or random) asdescribed in U.S. Pat. No. 6,809,490, even though that movement does notconsist solely of movement in a single direction. Enteringwall-following mode occurs after the robot has sensed an obstaclethrough its optical or tactile sensors (step 1410). It is thereforeassumed, at the time program 1400 begins, the robot is adjacent to awall or obstacle. When the robot enters wall-following mode, it firstsets the threshold value to a minimum level, T_(min) (step 1415), andaligns the robot initially along the wall and begins moving along thewall (step 1420). The system then takes sensor readings (step 1425). Inone embodiment, the detection scheme (step 1425) involves taking fourreadings and averaging the results. Additional filtering of the sensorinput can be used to remove localized changes in the wall surface (e.g.,spots of dirt, patches of missing or altered paint, dents, etc.)

The system then looks for either of two conditions to reset thethreshold (T): (i) a bump event (i.e. contact with the wall) (step 1430)or (ii) if S times C₁ exceeds T (step 1435), where in one embodiment C₁is 0.5. In general, C₁ should be between 0 and 1, where a higher valuecauses the robot to follow closer to the wall. If T is to be reset, itis set to SC₁ (step 1440). If neither condition is met, the systemcontinues to move along the wall (step 1420) and take additional sensorreadings (step 1425).

In the embodiment of the threshold-adjustment algorithm depicted in FIG.21C, the process called “wall-follow-adjuster” 1450 is constantlyupdating the threshold (T) based on the current signal from the wallsensor (S). The behavior called “wall-follow-align” 1455 initializes thethreshold on a bump or sensor detection of a wall or other obstacle(step 1410). Near the beginning of this algorithm, it sets the threshold(step 1415) based on the sensor signal without the check done in the“wall-follow-adjuster” process (i.e., step 1435) that ensures that thenew threshold is higher (step 1440).

Other embodiments of the wall-following sensor and system include theability to vary the power or sensitivity of the emitter or detector. Astronger emitted signal, for example, would allow the robot toeffectively follow the contours of a wall or other obstacle at a furtherdistance. Such an embodiment would allow a robot to deliberately mop orvacuum, for example, an entire large room following the contours of thewall from the outer wall to the innermost point. This would be anextremely efficient way to clean large rooms devoid of furniture orother obstructions, such as ballrooms, conference centers, etc.

The sensor system may also take readings at various distances from thewall (e.g., at the wall and after a small amount of movement) to set thethreshold. Such an embodiment would be particularly useful to increasethe likelihood that the robot never touch obstacles (such asinstallation art pieces in museums) or walls in architecturallysensitive buildings (such as restored mansions and the like). Otherembodiments of the wall detection system use multiple receivers atdifferent distances or angles so as to accommodate differences caused byvarious reflective surfaces or single surfaces having differentreflectivities due to surface coloration, cleanliness, etc. For example,some embodiments may have multiple detectors set at different depthsand/or heights within the robot housing.

Other embodiments of the sensor subsystem may utilize an emitter tocondition the value of the signal that corresponds to an object. Forexample, the detection sequence may include emitting a signal from anLED emitter and detecting the signal and corresponding value. The systemmay then detect a signal again, without emitting a corresponding signal.This would allow the robot to effectively minimize the effect of ambientlight or walls of different reflectivities.

The wall-follower mode can be continued for a predetermined or randomtime, a predetermined or random distance, or until some additionalcriteria are met (e.g., bump sensor is activated, etc.). In oneembodiment, the robot continues to follow the wall indefinitely. Inanother embodiment, minimum and maximum travel distances are determined,whereby the robot will remain in wall-following behavior until the robothas either traveled the maximum distance or traveled at least theminimum distance and encountered an obstacle. This implementation ofwall-following behavior ensures the robot spends an appropriate amountof time in wall-following behavior as compared to its other operationalmodes, thereby decreasing systemic neglect and distributing coverage toall areas. By increasing wall-following, the robot is able to move inmore spaces, but the robot is less efficient at cleaning any one space.In addition, by exiting the wall-following behavior after obstacledetection, the robot increases the users' perceived effectiveness.

FIG. 22 is a flow-chart illustration showing an embodiment ofdetermining when to exit wall-following behavior. The robot firstdetermines the minimum distance to follow the wall (d_(min)) and themaximum distance to follow the wall (d_(max)). While in wall (orobstacle) following mode, the control system tracks the distance therobot has traveled in that mode (d_(wf)). If d_(wf) is greater thand_(max) (step 1350), then the robot exits wall-following mode (step1380). If, however, d_(wf) is less than d_(max) (step 1350) and d_(wf)is less than d_(max) (step 1360), the robot remains in wall-followingmode (step 1385). If d_(wf) is greater than d_(min) (step 1360) and anobstacle is encountered (step 1370), the robot exits wall-following mode(step 1380).

Theoretically, the optimal distance for the robot to travel inwall-following behavior is a function of room size and configuration androbot size. In a preferred embodiment, the minimum and maximum distanceto remain in wall-following are set based upon the approximate roomsize, the robot's width and a random component, where by the averageminimum travel distance is 2 w/p, where w is the width of the workelement of the robot and p is the probability that the robot will enterwall-following behavior in a given interaction with an obstacle. By wayof example, in one embodiment, w is approximately between 15 cm and 25cm, and p is 0.095 (where the robot encounters 6 to 15 obstacles, or anaverage of 10.5 obstacles, before entering an obstacle following mode).The minimum distance is then set randomly as a distance betweenapproximately 115 cm and 350 cm; the maximum distance is then setrandomly as a distance between approximately 170 cm and 520 cm. Incertain embodiments the ratio between the minimum distance to themaximum distance is 2:3. For the sake of perceived efficiency, therobot's initial operation in an obstacle-following mode can be set to belonger than its later operations in obstacle following mode. Inaddition, users may place the robot along the longest wall when startingthe robot, which improves actual as well as perceived coverage.

The distance that the robot travels in wall-following mode can also beset by the robot depending on the number and frequency of objectsencountered (as determined by other sensors), which is a measure of room“clutter.” If more objects are encountered, the robot would wall followfor a greater distance in order to get into all the areas of the floor.Conversely, if few obstacles are encountered, the robot would wallfollow less in order to not over-cover the edges of the space in favorof passes through the center of the space. An initial wall-followingdistance can also be included to allow the robot to follow the wall alonger or shorter distance during its initial period where thewall-following behavior has control.

In one embodiment, the robot may also leave wall-following mode if therobot turns more than, for example, 270 degrees and is unable to locatethe wall (or object) or if the robot has turned a total of 360 degreessince entering the wall-following mode.

In certain embodiments, when the wall-following behavior is active andthere is a bump, the align behavior becomes active. The align behaviorturns the robot counter-clockwise to align the robot with the wall. Therobot always turns a minimum angle. The robot monitors its wall sensorand if it detects a wall and then the wall detection goes away, therobot stops turning. This is because at the end of the wall followerrange, the robot is well aligned to start wall-following. If the robothas not seen its wall detector go on and then off by the time it reachesits maximum angle, it stops anyway. This prevents the robot from turningaround in circles when the wall is out of range of its wall sensor. Whenthe most recent bump is within the side 60 degrees of the bumper on thedominant side, the minimum angle is set to 14 degrees and the maximumangle is 19 degrees. Otherwise, if the bump is within 30 degrees of thefront of the bumper on the dominant side or on the non-dominant side,the minimum angle is 20 degrees and the maximum angle is 44 degrees.When the align behavior has completed turning, it cedes control to thewall-following behavior.

For reasons of cleaning thoroughness and navigation, the ability tofollow walls is essential for cleaning robots. Dust and dirt tend toaccumulate at room edges. The robot therefore follows walls that itencounters to insure that this special area is well cleaned. Also, theability to follow walls enables a navigation strategy that promotes fullcoverage. Using this strategy, the robot can avoid becoming trapped insmall areas. Such entrapments could otherwise cause the robot to neglectother, possibly larger, areas.

But, it is important that the detected distance of the robot from thewall does not vary according to the reflectivity of the wall. Propercleaning would not occur if the robot positioned itself very close to adark-colored wall but several inches away from a light-colored wall. Byusing the dual collimation system of the subject invention, the field ofview of the infrared emitter and detector are restricted in such a waythat there is a limited, selectable volume where the cones of visibilityintersect. Geometrically, the sensor is arranged so that it can detectboth diffuse and specular reflection. Additionally, a manual shutter maybe utilized on or in the robot housing to further limit the intersectionof the cones of visibility or adjust the magnitude of the detectedsignal. This arrangement allows the designer to select with precisionthe distance at which the robot follows the wall independent of thereflectivity of the wall.

One robot system 300, FIG. 23, in accordance with this inventionincludes a circuit embodied in microprocessor 302 which controls drivemotion subsystem 304 of robot 300 in both the random movement andwall-following modes to drive and turn the robot accordingly. Sensorsubsystem 308 represents the designs discussed above with respect toFIGS. 5A-15. The detectors of each such subsystem provide an outputsignal to microprocessor 302 as discussed supra which is programmedaccording to the logic discussed with reference to FIGS. 16-17 toprovide the appropriate signals to drive subsystem 304. Modulatorcircuitry 310 drives the emitters of the sensor subsystem 308 under thecontrol of processor 302 as discussed above.

There may be three or more cliff-detector subsystems, as shown in FIG.24, at locations 316, 318, and 320 spaced about the forward bottomportion of the robot and aimed downward and only one or two or more walldetector subsystems at locations 322 and 324 spaced about the forwardportion of the robot housing and aimed outwardly.

In one embodiment, depicted in FIG. 25, a 12-inch diameter,three-wheeled, differentially-steered robot 340, is a sweeper-typecleaning robot equipped with sweeping brush 342 and includes fourcliff-detector subsystems 342, 344, 346, and 348 and one wall-detectorsubsystem 352, FIG. 26. The output of the detectors of each subsystemare typically connected together by “OR” circuitry logic so that whenany one detector detects a signal it is communicated to the processor.

FIG. 27A shows one embodiment of a detector circuit. RI (384), CR1(382), R2 (388), R3 (390), C1 (392), and U1:D (394) form a voltagereference used to prevent saturation of intermediate gain stages. Inthis embodiment, R1 (384) and CR1 (382) create from the input voltage(386) approximately 5.1V that is divided by voltage divider R2 (388), R3(390) to create a voltage of approximately 1.8V. This is buffered byU1:D (394) configured as a unity gain follower. C1 (392) is provided toreduce noise. The photo-transistor (not shown) used in this embodimentrequires a biasing current, provided from the above-described referencevoltage through R7 (396). R10 (398), R13 (402), and U1:A (400) implementan amplifier with a gain of approximately −10. C4 (404) is provided forcompensation and to reduce noise.

C2 (404) is used to block any DC component of the signal, while R8(407), R12 (408), and U1:B (406) implement an amplifier with a gain ofapproximately −100. CR2 (410), R5 (414), and C3 (416) implement a peakdetector/rectifier. R11 (412) provides a discharge path for C3 (416).The output of this peak detector is then compared to the above mentionedreference voltage by U1:C (420). R4 (422) provide hystersis. R9 (424) isa current limiting resistor used so that the output of U1:C (420) may beused to drive an indicator LED (not shown). Jumper JU1 (426) provides aconvenient test point for debugging.

An oscillator circuit as shown in FIG. 28 is used to modulate theemitter IR LED at a frequency of several kHz. The exact frequency may beselected by adjusting R23 (468). Those skilled in the art willimmediately deduce other ways of obtaining the same function. The simplefilter/amplifier circuit of FIG. 27A is used to receive and amplify theoutput of a photo-transistor (not shown). A peak detector/integrator isused to convert the AC input to a threshold measurement. If sufficientenergy in the selected bandwidth is received, the output signal ispresent at (428) is driven to a logical high state. Those skilled in theart will immediately recognize other ways of achieving the same ends.Components R14 (440), R17 (446), and U2:B (448) create a buffered biasvoltage equal to approximately one-half of the input voltage (442). U2:A(456), R19 (460), R23 (468), and C5 (470) create a simple oscillator ofa form commonly used. R18 (458), Q1 (462), and R21 (466) convert thevoltage-mode oscillations of the oscillator described to current-modeoscillations in order that the emitter LED (connected to 464) berelatively constant current regardless of power supply voltage (442).The actual current impressed through the circuit may be altered to meetthe requirements of the chosen LED by varying the value of R21 (466).

FIG. 27B depicts an embodiment of circuitry 700 that implements thewall-following behavior described in connection with FIG. 21B above. Forthis application, the four-stage circuit depicted in FIG. 27A can bereplaced by a direct connection of a phototransistor light detector 702to the analog input of the microcontroller 704. This significantlyreduces the space required to implement the sensor system and reducesits cost, thus enabling more sensors to be used (for example, asadditional proximity sensors around the circumference of a robot). Inthe depicted embodiment, an analog-to-digital conversion takes placewithin the microcontroller 704, and all signal processing isaccomplished in the digital domain. This allows for maximum flexibilityin the development of sensing algorithms.

This embodiment of the invention achieves a high response to the signalof interest, while minimizing the response to unwanted signals, bysampling the photodetector 702 at specific intervals synchronized withthe modulated output of the infrared emitter 706. In this embodiment,moving-window averages of four IR-on and four IR-off samples are taken.In the figure, samples 1, 3, 5, and 7 are summed to produce an averageIR-on value; samples 2, 4, 6, and 8 are summed to produce an averageIR-off value. The difference between those averages represents thesignal of interest. Because of the synchronous sampling, stray light,whether DC or modulated, has little effect on the measured signal.

In FIG. 29, a connector J1 (500) is used to connect the system to ameans of supplying power (e.g., a battery). Fuse F1 (501) is included tolimit excessive current flow in the event of a short circuit or otherdefect. Capacitors C6 (506) and C7 (510), FIG. 30 are provided fordecoupling of other electronics (U1 and U2). Connector J2 (514), FIG. 31provides a means of attachment for the IR LED transmitter (not shown).Connector J3 (520), FIG. 32 provides a means of attachment for the IRphoto-transistor (not shown). Connector J4 (530), FIG. 33 provides ameans of attachment for an indicator LED (to indicate the presence orabsence of an obstacle, a means of attachment for a battery (not shown),and a means of attachment for a recharging power supply (not shown).Jumper JU2, FIG. 34, provides a convenient GROUND point for testequipment, etc. U3 (536) and R22 (538), FIG. 35 implements aconstant-current source used in recharging an attached NiCad battery. U3maintains a constant 5 volts between pins 3 and 2.5 volts divided by 22Ohms (R22) creates a current of approximately 230 mA.

In other embodiments, a fiber optic source and detector may be usedwhich operate similar to the sensor subsystems described above. Thedifference is that collimation is provided by the acceptance angle oftwo fiber optic cables. The fiber arrangement allows the emitter anddetector to be located on a circuit board rather than mounted near thewheel of the robot. The cliff detector and wall detector can also beimplemented using a laser as the source of the beam. The laser providesa very small spot size and may be useful in certain applications wherethe overall expense is not a priority design consideration. Infraredsystems are desirable when cost is a primary design constraint. Infraredsensors can be designed to work well with all floor types. They areinexpensive and can be fitted into constrained spaces. In alternativeembodiments audible or ultrasonic signals may be utilized for theemitter and/or detector.

Although specific features of the invention are shown in some drawingsand not in others, this is for convenience only as each feature may becombined with any or all of the other features in accordance with theinvention. The words “including,” “comprising,” “having,” and “with” asused herein are to be interpreted broadly and comprehensively and arenot limited to any physical interconnection. Moreover, any embodimentsdisclosed in the subject application are not to be taken as the onlypossible embodiments.

1-38. (canceled)
 39. A robot comprising: a substantially circular robothousing; a drive system housed by the robot housing and configured tomaneuver the robot with respect to a wall; at least one sensor componentin the robot housing directed for detecting the presence of the wall,the sensor component comprising: an emitter that emits a directed beamhaving a defined field of emission; and a detector having a definedfield of view that intersects the field of emission of the emitter, theintersection of the field of emission and the field of view defining avolume of intersection space; and a circuit in communication with thedetector and the drive system configured to control the drive system torotate the robot and configured to determine: whether the detectordetects the wall, whether the robot is in contact with the wall, andwhether the robot has turned a predetermined angle without detecting orcontacting the wall.
 40. The robot of claim 39, wherein the circuit isconfigured to realign the robot for travel along the wall in response todetermining that the detector detects the wall.
 41. The robot of claim39, further comprising a bump sensor in communication with the circuitfor detecting when the robot is in contact with the wall.
 42. The robotof claim 41, wherein the circuit is configured to realign the robot fortravel along the wall in response to determining that the robot is incontact with the wall.
 43. The robot of claim 39, wherein the circuit isconfigured to cease a wall seeking routine in response to determiningthat the robot has turned a predetermined angle without encountering thewall.
 44. The robot of claim 39, wherein the detector is configured todetect a baseline level of ambient light and to detect the beam from theemitter.
 45. The robot of claim 39, wherein the beam of the emitter ismodulated and the detector comprises a modulation filter.
 46. The robotof claim 39, wherein the circuit is configured to control the drivesystem to pivot the robot 180 degrees about a wall end to follow anopposing side of the wall.
 47. The robot of claim 39, wherein thecircuit is configured to control the drive system to maintain, as afunction of the orientation of the robot with respect to the wall, arange of beam signal strength detected by the detector.
 48. The robot ofclaim 47, wherein the circuit is configured to vary the radius ofrotation of the robot in response to the difference between a detectedbeam signal value and a predetermined target signal value.
 49. The robotof claim 39, wherein the circuit is configured to terminate a wallfollowing routine in response to determining that the robot has rotated360 degrees in following the wall or in seeking the wall since lastdetecting the wall.
 50. The robot of claim 39, further comprisingmultiple detectors connected to the circuit in an OR logic configurationto provide an output to the circuit from any one of the multipledetectors.
 51. The robot of claim 39 further comprising an emittercollimator about the emitter for directing the emission beam and adetector collimator about the photon detector to define the field ofview, the emitter collimator and the detector collimator being angledwith respect to the wall to define a finite volume of intersectionspace.
 52. The robot of claim 39, wherein the volume of intersectionspace substantially defines a cone shape.
 53. The robot of claim 39,wherein the circuit is configured to provide an output when a wall isnot present in the volume of intersection space, the circuit outputcausing the robot to be directed back towards the wall while the walldoes not occupy the intersection space.
 54. The robot of claim 39further comprising at least two edge cleaning heads carried on oppositesides of the housing and driven about a non-horizontal axis, each edgecleaning head extending beyond a lateral extent of the housing to engagethe surface while the robot is maneuvered across the surface.
 55. Amethod for operating a mobile robot, the method comprising the steps of:detecting the presence of a wall; driving the robot, based on thedetecting, to follow the wall until the wall is no longer detected; androtating the robot to seek the wall while determining whether: the wallis again detected, the robot is in contact with the wall, and the robothas turned a predetermined angle without detecting or contacting thewall.
 56. The method of claim 55, further comprising realigning therobot for travel along the wall in response to contacting or againdetecting the wall.
 57. The method of claim 55, further comprisingterminating a wall seeking routine in response to determining that therobot has turned a predetermined angle without encountering the wall.58. The method of claim 55, further comprising detecting a level ofambient light and detecting a level of robot emitted light relative tothe ambient light.
 59. The method of claim 55, further comprisingpivoting the robot 180 degrees about a wall end to follow an opposingside of the wall.
 60. The method of claim 55, wherein driving the robotcomprises maintaining a range of detected signal strength as a functionof the orientation of the robot with respect to the wall.
 61. The methodof claim 55, further comprising varying the radius of rotation of therobot in response to the difference between a detected signal strengthand a target signal strength.
 62. The method of claim 55, furthercomprising terminating a wall following routine in response todetermining that the robot has rotated 360 degrees in following the wallor in seeking the wall since last detecting the wall.
 63. The method ofclaim 55, wherein detecting comprises defining a finite volume ofintersection space between a signal emission region and a detectionregion and driving the robot comprises causing the robot to be directedback towards the wall while the wall does not occupy the intersectionspace.